Section: New Results

Data Mining Approach to Temporal Debugging of Embedded Streaming Applications

Participants : Oleg Iegorov [PhD ST Microelectronics, LIG/Slide, CORSE] , Miguel Santana [ST Microelectrnics] , Alexadre Termier [Prof. Univ. Rennes I, IRISA/Inria/Dream] , Vincent Leroy [Associate Professor UJF, LIG/Slide] , Jean François Méhaut.

One of the greatest challenges in the embedded systems area is to empower software developers with tools that speed up the debugging of QoS properties in applications. Typical streaming applications, such as multimedia (audio/video) decoding, fulfill the QoS properties by respecting the realtime deadlines. A perfectly functional application, when missing these deadlines, may lead to cracks in the sound or perceptible artifacts in the image.

We start from the premise that most of the streaming applications that run on embedded systems can be expressed under a dataflow model of computation, where the application is represented as a directed graph of the data flowing through computational units called actors. It has been shown that in order to meet real-time constraints the actors should be scheduled in a periodic manner. We exploit this property to propose SATM – a novel approach based on data mining techniques that automatically analyzes execution traces of streaming applications, and discovers significant breaks in the periodicity of actors, as well as potential causes of these breaks. We show on a real use case that our debugging approach can uncover important defects and pinpoint their location to the application developer.

This work was presented at the EMSOFT conference in Amsterdam. It was also part of the Oleg Iegorov's thesis wth ST Microelectronics.